Quản lý của Allen đã giới thiệu cô tới nhà sản xuất Future Cut năm 2004. Họ cùng làm việc trong một phòng thu nhỏ dưới tầng hầm một tòa nhà ở Manchester.[1] Năm 2005, Allen ký hợp đồng với hãng Regal Records; hãng đã chỉ cho cô £25.000 để sản xuất một album với lý do không đủ khả năng cung cấp nhiều hơn do phải quan tâm đến các phát hành khác như album X&Y của Coldplay và Demon Days của Gorillaz.[2]

Allen đã tạo một tài khoản trên MySpace và bắt đầu tải lên các bản demo vào tháng 11 năm 2005.[2] Các ca khúc đã gây ấn tượng với hàng nghìn người nghe, và 500 đĩa đơn 7" vinyl của "LDN" – một trong số các demo – đã được phát hành với số lượng nhỏ.[2] Khi cô đã có tới hàng chục nghìn bạn bè MySpace, The Observer Music (OMM), một tạp chí xuất bản trong The Observer, bắt đầu để ý đến cô.[3]

Tháng 3 năm 2006, OMM xuất bản một bài báo về thành công của Allen trên MySpace, và cô trở thành nhân vật chính xuất hiện trên bìa tạp chí này trong 2 tháng sau đó. Sự nổi tiếng nhất định của cô lúc đó khiến hãng thu âm quyết định cho phép cô có quyền tự do hơn trong việc sản xuất album và họ đã cho phép cô đưa vào album những ca khúc cô tự viết thay vì ép cô phải theo ý nhà sản xuất. Để hoàn thiện album của mình, cô đã đến Mỹ để làm việc với nhà sản xuất Greg Kurstin và Mark Ronson. Ở đó, Allen đã hoàn thành nửa thứ hai của album trong khoảng 2 tuần.[2]

Tiêu đề album dùng lời ca từ track thứ hai, "Knock 'em Out": "You look alright still, yeah what's your name?"[4]